/*
  迭代法求某正数a的平方根。已知求平方根的迭代公式为：x1=1/2(x0+a/x0)。
*/
#include <iostream>
#include <math.h>
using namespace std;

int main(int argc, char const *argv[])
{
  printf("请输入 N 的值 将求出前 N 平方根:\n");
  double n, x0, x1 = 1;
  scanf("%lf", &n);

  while (true)
  {
    x0 = x1;
    x1 = (x0 + n / x0) / 2;

    if (fabs(x0 - x1) < 0.00001)
    {
      printf("%.3f\n", x1);
      break;
    }
  }

  return 0;
}
